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Adaptive post-filtering tor reducing noise in highly compressed image/video coding 



(57) A technique to reduce ringing artifacts in highly 
compressed block-based image/video coding is applied 
to each reconstructed frame output from the decoder. 
For each pixel block of a reconstructed frame, low-pass 
filtering is then adaptively applied according certain cal- 
culated differences between adjacent pixel values. For 
each pixel, a determination is made as to what type of 
horizontal filler, if any, is lo be applied. Depending on 
the results of that determination, the pixel may remain 
unfiltered or may have a 2- or 3-tap horizontal filter ap- 
plied to it. A similar process is undertaken to determine 
what type of vertical filter if any, is to be applied, no filter, 
a 2 -tap or a 3-tap vertical filter. 
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Description 

Continuing Application Data 

[0001] This application claims the benefit under 35 U. 5 
S.C. §11 9(e) of U.S. provisional application serial no. 
60/370,643, filed April 5, 2002. 

[0002] This application is related to U.S. application 
serial no. 10/037,767, filed October 23, 2001 , and to U. 
S. application serial no. 1 0/1 76,994, filed June 21 , 2002, 
the contents of which are incorporated by reference 
herein. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0003] This present invention relates to image data fil- 
tering, and more particularly to an improved algorithm 
for reducing ringing noise in image/video coding. The 
invention; which can be embodied in an apparatus, 
methods or programs of instructions, is particularly well 
suited for highly compressed image/video coding. 

Description of the Related Art 

[0004] Most of today's video coding standards, such 
as MPEG-4 of the International Organization for Stand- 
ardization (ISO) and International Telecommunication 
Union (ITU) H.263, adopt block-based motion compen- 
sation and perform a discrete cosine transform (OCT) 
operation on the blocks. In the case of still image coding, 
using JPEG, the block-based DCT coding is also adopt- 
ed. When an image is highly compressed, the block- 
based coding may cause blocking artifacts and ringing 
noise. A typical blocking artifact is grid noise in a homo- 
geneous area in which adjacent pixels have relatively 
similarpixel values. Ringing noise, which is most notice- 
able near real edges, occurs as a result of Gibb's phe- 
nomenon due to the truncation of the high frequency co- 
efficients by quantization. Ringing noise is also called 
"mosquito noise," as it often occurs at a boundary areas 
between a human skin regions and background, and 
thus visibly resembles mosquitoes flying around a per- 
son's head and shoulders. 

OBJECTS AND SUMMARY OF THE INVENTION 
Objects of the Invention 

[0005] Thus, an object of the present invention is to 
provide an adaptive filtering method for reducing the 
ringing noise that occurs as a result of Gibb's phenom- 
enon due to the truncation of the high frequency coeffi- 
cients by quantization. 
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Summary of the Invention 

[0006] According to one aspect of this invention, a 
method for reducing ringing noise in a decompressed 
image or video is provided. The method comprises the 
steps of obtaining reconstructed frame blocks of the de- 
compressed image or video (i.e., the blocks from the 
compressed bit stream); for each reconstructed frame 
block, selectively performing a first type of filtering (e.g., 
horizontal filtering) on each pixel of that reconstructed 
frame block based on certain relationships between that 
pixel and its left and right adjacent pixels, wherein, for 
each pixel of that block, a f irst filter (e.g., a first low-pass 
filter) is applied to perform the first type of filtering if a 
first condition is satisfied, a second filter(e.g., a second 
low-pass filter) is applied to perform the first type of fil- 
tering if the first condition is not satisfied but a second 
condition is satisfied. Also, for each reconstructed frame 
block, selectively performing a second type of filtering 
(e.g., vertical filtering) on each pixel of that reconstruct- 
ed frame block based on certain relationships between 
that pixel and its upper and lower adjacent pixels, 
wherein, for each pixel 1 of that block, the first filter is ap- 
plied to perform the second type of filtering if a third con- 
dition is satisfied, the second filter is applied to perform 
the second type of filtering if the third condition is not 
satisfied but a fourth condition is satisfied. 
[0007] Preferably, the first and second low-pass filters 
having a different number of taps. 
[0008] The method may further comprise the step of 
calculating, for each pixel in that block, (i) the absolute 
difference between the value of that pixel and the value 
of Its left adjacent pixel, and (il) the absolute difference 
between the value of that pixel and the value of its right 
adjacent pixel, wherein the first condition is satisfied if 
both the difference in (i) and the difference in (ii) are 
each less than a predefined threshold, and the second 
condition is satisfied if one of the differences in (i) or (ii), 
but not both, is less than the predefined threshold. Pref- 
erably, if the difference in (i) is greater than or equal to 
the predefined threshold but the difference in (ii) is less 
than the predefined threshold, that pixel is averaged 
with its right adjacent pixel, and if the difference in (ii) is 
greater than or equal to the predefined threshold but the 
difference in (i) is less than the predefined threshold, 
that pixel is averaged with its left adjacent pixel. 
[0009] The method may further comprise the step of 
calculating, for each pixel in that block, (i) the absolute 
difference between the value of that pixel and the value 
of its upper adjacent pixel, and (ii) the absolute differ- 
ence between the value of that pixel and the value of its 
lower adjacent pixel, wherein the third condition is sat- 
isfied if both the difference in (i) and the difference in (ii) 
are each less than a predefined threshold, and thefourth 
condition is satisfied if one of the differences in (i) or (ii), 
but not both, is less than the predefined threshold. Pref- 
erably, if the difference in (i) is greater than or equal to 
the predefined threshold but the difference in (i) is great- 
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er than or equal to the predefined threshold but the dif- 
ference in (ii) is less than the predefined threshold, that 
pixel is averaged with its lower adjacent pixel, and if the 
difference in (ii) is greater than or equal to the predefined 
threshold but the difference in (I) is less than the prede- 5 
fined threshold, that pixel is averaged with its upper ad- 
jacent pixel. 

[0010] In another aspect, the invention involves an 
apparatus for reducing ringing noise in a decompressed 
image or video. The apparatus comprises an input cir- 10 
cuit configured to receive reconstructed frame blocks of 
the decompressed image or video (i.e., the blocks from 
the compressed bit stream); and processing circuitry 
configured to: selectively perform, for each reconstruct- 
ed frame block, a first type of filtering on each pixel of 15 
that reconstructed frame block based on certain rela- 
tionships between that pixel and its left and right adja- 
cent pixels, wherein, for each pixel of that block, a first 
filter is applied to perform the first type of filtering if a 
first condition is satisfied, a second filter is applied to 20 
perform the first type of filtering if the first condition is 
not satisfied but a second condition is satisfied, and se- 
lectively perform, for each reconstructed frame block : a 
second type of filtering on each pixel of that reconstruct- 
ed frame block based on certain relationships between 25 
that pixel and its upper and lower adjacent pixels, 
wherein, for each pixel of that block, the first filter is ap- 
plied to perform the second type of filtering if a third con- 
dition is satisfied, the second filter is applied to perform 
the second type of filtering if the third condition is not 30 
satisfied but a fourth condition, is satisfied. 
[001 1 ] The first type of filtering preferably comprises 
horizontal filtering and the second type of filtering com- 
prises vertical filtering. Moreover, the first and second 
filters are preferably first and second low-pass filters re- 35 
spectively having a different number of taps. 
[0012] Inf accordance with further aspects of the in- 
vention, any of the above-described methods or steps 
thereof may be embodied in a program of instructions 
(e.g., software) which may be stored on, or conveyed to *o 
a computer or other processor-controlled device for ex- 
ecution. Alternatively, any of the methods or steps there- 
of may be implemented using functionally equivalent 
hardware (e.g., application specific integrated circuit 
(ASIC), digitalsignal processing circuitry, etc.) oracom- 45 
bination of software and hardware. 
[001 3] Other objects and attainments together with a 
fuller understanding of the invention will become appar- 
ent and appreciated by referring to the following descrip- 
tion and claims taken in conjunction with the accompa- so 
nying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] 55 

Fig. 1 is a block and functional diagram of the de- 
coding pipeline and the relative position of the de- 



ringing algorithm of this invention in that pipeline. 
Fig. 2 is a flow chart illustrating certain process 
steps of the algorithm in accordance with embodi- 
ments of the invention. 

Fig. 3 is a schematic illustration of the location of 
pixels in an image or video frame, including a pixel 
f[i,j) which may be filtered in accordance with em- 
bodiments of the present invention. 
Fig. 4 is a schematic diagram illustrating pixels to 
which 3-and/or 2-tap low-pass filters are applied. 
Fig. 5 is a block diagram illustrating components in 
an exemplary image processing system that may 
be used to implement aspects of the present inven- 
tion. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0015] The present invention provides a technique (e. 
g., an algorithm) to reduce ringing noise in highly com- 
pressed image/video coding. The technique uses adap- 
tive filtering for reducing ringing noise in image/video da- 
ta. For each reconstructed frame block (i.e., a pixel 
block), the algorithm adaptiveiy filters select block re- 
gions based on certain calculated differences to reduce 
ringing artifacts. As illustrated in Fig. 1 , the technique is 
applied to each reconstructed frame output from a de- 
coder 10. The reconstructed frames from decoder 10 
are stored in a frame buffer 11. Postprocessor 12 ac- 
cesses the frames from frame buffer 11 and processes 
them in accordance'with invention as described in detail 
below. 

[001 6] A flow chart, shown In Fig. 2, describes the al- 
gorithm in accordance with embodiments of the inven- 
tion. The algorithm starts as the reconstructed frame 
blocks of the digital input representation are obtained 
from the decoder (step 21 ). From that block, an unproc- 
essed pixel is obtained (step 22) and processed. One 
of two types (i.e., different taps) of a low-pass filter (LPF) 
is applied to pixels of each reconstructed frame block 
on a block-by-block basis according to certain calculat- 
ed pixel value differences. Thus, the filtering scheme is 
applied to pixels of each reconstructed frame block until 
all blocks have been processed. 
[0017] For the current pixel, calculate (i) the absolute 
difference between the value of the current pixel /(/,;) 
and the value of its left adjacent pixel f[ijA) and (ii) the 
absolute difference between the value of the current pix- 
el and the value. of its right adjacent pixel f(i,j + 1), 
to determine whether horizontal filtering should be per- 
formed, and if so, what type of horizontal filtering (step 
23). The relative locations of the current pixel, the left 
adjacent pixel, the right adjacent pixel, as well as the 
top and bottom adjacent pixels, are shown in Fig. 3. 
[001 8] In step 24, it is determined if both the difference 
in (i) and the difference in (ii) are' each less than a pre- 
defined threshold 7". If so, a 3-tap LPF is applied to the 
current pixel in step 25. If the condition of step 24 is not 
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satisfied, it is next determined in step 26 if one of the 
differences in (i) or (ii), but not both, is greater than or 
equal to the threshold, If so, a 2-tap LPF is applied to 
the current pixel in step 27. More specifically, if the dif- 
ference In (I) Is greater than or equal to the threshold 5 
but the difference in (ii) is less than the threshold, the 
current pixel is averaged with its right adjacent pixel us- 
ing the 2-tap filter; similarly, if the difference in (ii) is 
greater than or equal to the threshold but the difference 
in (i) is less than the threshold, the current pixel is aver- 10 
aged with its left adjacent pixel using the 2-tap filter. No 
filtering is performed if neither the difference in (i) nor 
the difference in (ii) is less than the threshold, that is, if 
both of the differences are each greater than or equal 
to the threshold (step 28). 75 
[0019] A process similar to that performed in steps 
23-28 is, performed to determine what type of vertical 
filtering, if any, should be performed. In this case, how- 
ever, the value of the upper adjacent pixel ,j) is used 
in (i) instead of the left adjacent pixel value, and the val- 20 
ue of the lower adjacent pixel 1 ,y) is used in (ii) in- 
stead of the right adjacent pixel value. This processing 
is collectively represented by step 29. 
[0020] Next, the algorithm determines whether there 
are any more unprocessed pixels in the current block 25 
(step 30). If so, the algorithm proceeds through the "yes" 
terminal of that decision block and returns to step 22 to 
obtain a new unprocessed pixel. If the decision in step 
30 is "no," the algorithm proceeds to step 31 to deter- 
mine if there are any more "unprocessed" pixel blocks. 30 
If so, the algorithm returns to step 21 to obtain the next 
block. If not, the algorithm ends. 
[0021] The filter coefficients of the 3- and 2-tap LPFs 
used in the above-described process are as follows: 

35 

>w n > = I* 1 - 2 1 ' and h 2-ta P ( n ) r \v> 1 ) 

[0022] The specifics of the filtering process outlined 
in steps 22-28 in Fig; 2 can be further described as fol- 40 
lows. First, let DH 1 be defined as the absolute difference 
between the current pixel value and its adjacent pixel 
value to the left, and DH 2 represent the absolute differ- 
ence between the current pixel value and its right adja- 
cent pixel value. Then, if both DH 1 and DH 2 are less 45 
than k 2 x QP, the 3-tap horizontal filter is applied to the 
current pixel. If one or the other, but not both, of DW r or 
DH 2 is not less than k 2 < QP, it is assumed that there is 
a real edge point and, thus the 2-tap horizontal averag- 
ing filter is applied to the current pixel and its adjacent so 
pixel whose difference from the current pixel is less than 
k 2 x QP. The 3-tap and 2-tap vertical filters are applied 
in the same way as the horizontal filters. The pictorial 
illustration for pixel positions to which horizontal and/or 
vertical filters are applied is set forth in Fig. 4. This proc- 55 
ess can be mathematically described as follows: 

if((DH, < k 2 x QP) and (DH 2 < k 2 x QP)), 

then do 3-tap horizontal filtering, 



else if (((DH 1 < k 2 x QP) and (DH-Z k 2 x QP)) or 
((DH 1 > k 2 >: QP) and (DH 2 < k 2 x QP))), 

then do 2-tap horizontal filtering, 

if ((DV 1 <k 2 x QP) and (DV 2 <k 2 x QP)), 

then do 3-tap vertical filtering, 

else if (((Dl/, < k 2 x QP) and (DV 2 > k 2 x QP)) or 
{{DV 1 >k 2 x QP) and (DV 2 < k 2 x QP))), 

then do 2-tap vertical filtering, 

DH^ = \f(i,j) - f{ij- 1)1 

where 

DH 2 = \f(i t j)-f[iJ + V\ 



[0023] As theforegoing description demonstrates, the 
present invention provides an efficient de-ringing algo- 
rithm that is particularly applicable to highly compressed 
block-based image/video coding. This filtering scheme 
is quite effective in greatly reducing noticeably visible 
ringing noise around objects' boundaries. The algorithm 
is robust to different images and compression schemes. 
Moreover, because of its relatively simple architecture, 
the algorithm can be implemented in real-time applica- 
tions such mobile video phone systems. The algorithm 
may be conveniently embodied in the form of software 
that can be used with an existing coding scheme, such 
as MPEG-4 and ITU-T H.263. 

[0024] Fig. 5 illustrates a typical system which may be 
used to "run" the de-ringing algorithm of the present in- 
vention. As illustrated in Fig. 5, system 50 includes a 
central processing unit (CPU) 51 that provides comput- 
ing resources and controls the computer. CPU 51 may 
be implemented with a microprocessor or the like, and 
may also include a graphics processor and/or a floating 
point coprocessor for mathematical computations. Sys- 
tem 50 further includes system memory 52 which may 
be in the form of random-access memory (RAM) and 
read-only memory (ROM). 

[0025] A number of controllers and peripheral devices 
are also provided, as shown in Fig. 5. Input controller 
53 represents an interface to one or more input devices 
54, such as a keyboard, mouse, stylus or remote control. 
There is also a controller 55 which communicates with 
a scanner 56 or equivalent device for digitizing docu- 
ments including images which may be processed in ac- 
cordance with the invention, A storage controller 57 in- 
terfaces with one or more storage devices 58 each of 
which includes- a storage medium such as magnetic 
tape or disk, or an optical medium that may be used to 
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record programs of instructions for operating systems, 
utilities and applications which may include embodi- 
ments of programs that implement various aspects of 
the present invention. Storage device(s) 58 may also be 
used to store data to be processed in accordance with 
the invention. A display controller 59 provides an inter- 
face to a display device 61 which may be a cathode ray 
tube (CRT), thin film transistor (TFT) display, or video 
player. A printer controller 62 is also provided for com- 
municating with a printer 63 for printing documents in- 
cluding images processed in accordance with the inven- 
tion. A communications controller 64 interfaces with a 
communication device 65 which enables system 50 to 
connect to remote devices through any of a variety of 
networks including the Internet, a local area network 
(LAN), a wide area network (WAN), or through any suit- 
able electromagnetic carrier signals including infrared 
signals. 

[0026] In the illustrated embodiment, all major system 
components connect to bus 66 which may represent 
more than one physical bus. However, it should be noted 
that while all system components may typically be locat- 
ed in physical proximity to one another, such is not a 
requirement of the invention. For example, the input da- 
ta (e.g., reconstructed frame(s)) and/or the output data 
(e.g., de-ringed f rame(s)) may be remotely transmitted 
from one physical location to another. Also, programs 
that implement various aspects of this invention may be 
accessed from a remote location (e.g., a server) over a 
network. Such data and/or programs may be conveyed 
through any of a variety of machine-readable medium 
including magnetic tape or disk or optical disc, network 
signals, or othersuitable electromagnetic carrier signals 
including infrared signals. 

[0027] While the present invention may be conven- 
iently implemented with software, a hardware imple- 
mentation or combined hardware/software implementa- 
tion is also possible. A hardware implementation may 
be realized, for example : using ASIC(s), digital signal 
processing circuitry, or the like. For example, a single 
ASIC can be fabricated that contains the appropriate 
hardware for performing the functions described herein. 
The "apparatus" term in the claims is intended to cover 
all such hardware implementations of the invention, as 
well as super-set devices, such as a computer or a sys- 
tem of the type shown in Fig. 5. Moreover, the individual 
"means" recitations are intended to cover any suitable 
component, in either hardware or software form, capa- 
ble of performing the function recited, including a CPU, 
one or more ASICs, digital signal processing circuitry, 
or the like. 

[0028] With these implementation alternatives in 
mind, it is to be understood that the block and flow dia- 
grams show the performance of certain specified func- 
tions and relationships thereof. The boundaries of these 
functional blocks have been defined herein for conven- 
ience of description. Alternate boundaries may be de- 
fined so long as the specified functions are performed 



and relationships therebetween are appropriately main- 
tained. The diagrams and accompanying description 
provide the functional information one skilled in the art 
would require to write program code (i.e., software) or 
5 to fabricate circuits (i.e., hardware) to perform- the 
processing required. 

[0029] While the invention has been described in con- 
junction with several specific embodiments, many fur- 
ther alternatives, modifications, variations and applica- 
10 tions will be apparent to those skilled in the art that in 
light of the foregoing description . Thus, the invention de- 
scribed herein is intended to embrace all such alterna- 
tives, modifications, variations and applications as may 
fall within the spirit and scope of the appended claims. 

15 

Claims 

1. A method for reducing ringing noise in a decom- 
20 pressed image, comprising the steps of: 

obtaining reconstructed frame blocks of the de- 
compressed image; 

25 for each reconstructed frame block, selectively 

performing a first type of filtering on each pixel 
of that reconstructed frame block based on cer- 
tain relationships between that pixel and its left 
and right adjacent pixels, wherein, for each pix- 

30 el of that block, a first filter is applied to perform 

the first type of filtering if a first condition is sat- 
isfied, a second filter is applied to perform the 
first type of filtering If the first condition is not 
satisfied but a second condition is satisfied; and 

35 

for each reconstructed frame block, selectively 
performing a second type of filtering on each 
pixel of that reconstructed frame block based 
on certain relationships between that pixel and 

40 its upper and lower adjacent pixels, wherein, for 

each pixel of that block, the first filter is applied 
to perform the second type of filtering if a third 
condition is satisfied, the second filter is applied 
to perform the second type of filtering if the third 

45 condition is not satisfied but a fourth condition 

is satisfied. 

2. The method of claim 1 , wherein the first type of fil- 
tering comprises horizontal filtering and the second 

so type of filtering comprises vertical filtering. 

3. The method of claim 2, wherein the first filter is a 
first low-pass filter and the second filter is a second 
low-pass filter, the first and second low-pass filters 

55 having a different number of taps. 

4. The method of claim 3, further comprising the step 
of: 
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calculating, for each pixel in that block, (i) the 
absolute difference between the value of that 
pixel and the value of its left adjacent pixel, and 
(ii) the absolute difference between the value 
of that pixel and the value of Its right adjacent s 
pixel, wherein the first condition is satisfied if 
both the difference in (i) and the difference in 
(ii) are each less than a predefined threshold, 
and the second condition is satisfied if one of 
the differences in (i) or (ii), but not both, is less 10 
than the predefined threshold. 

. The method of claim 3, further comprising the step 
of: . 

15 

calculating, for each pixel in that block, (i) the 
absolute difference between the value of that 
pixel and the value of its upper adjacent pixel, 
and (ii) the absolute difference between the val- 
ue of that pixel and the value of its lower adja- 20 
cent pixel, wherein the third condition is satis- 
fied if both the difference in (i) and/the differ- 
ence in (ii) are each less than a predefined 
threshold, and the fourth condition is satisfied 
if one of the differences in (i) or (ii) , but not both , 25 
is less than the predefined threshold. 

The method of claim 4, wherein, if the difference in 
(i) is greater than or equal to the predefined thresh- 
old but the difference in (ii) is less than the prede- 30 
fined threshold, that pixel is averaged with its right 
adjacent pixel, and if the difference in (ii) is greater 
than or equal to the predefined threshold but the dif- 
ference in (i) is less than the predefined threshold, 
that pixel is averaged with its left adjacent pixel. 35 

The method of claim 5, wherein if the difference in 
. (i) is greater than or equal to the predefined thresh- 
old but the difference in (ii) is less than the prede- 
fined threshold, that pixel is averaged with its lower 40 
adjacent pixel, and if the difference in (ii) is greater 
than or equal to the predefined threshold but the dif- 
ference in (i) is less than the predefined threshold, 
that pixel is averaged with its upper adjacent pixel. 

45 

An apparatus for reducing ringing noise in a decom- 
pressed image, the apparatus comprising: 

an input circuit configured to receive recon- 
structed frame blocks of the decompressed im- so 
age; and 

processing circuitry configured to 

selectively perform, for each reconstructed ss 
frame block, a first type of filtering on each pixel 
of that reconstructed frame block based on cer- 
tain relationships between that pixel and its left 



and right adjacent pixels, wherein, for each pix- 
el of that block, a first filter is applied to perform 
the first type of filtering if a first condition is sat- 
isfied, a second filter is applied to perform the 
first type of filtering if the first condition is not 
satisfied but a second condition is satisfied, and 

selectively perform, for each reconstructed 
frame block, a second type of filtering on each 
pixel of that reconstructed frame block based 
on certain relationships between that pixel and 
its upper and lower adjacent pixels, wherein, for 
each pixel of that block, the first filter is.applied 
to perform the second type of filtering if a third 
condition is satisfied, the second filter is applied 
to perform the second type of filtering if the third 
condition is not satisfied but a fourth condition 
is satisfied. 

9. The apparatus of claim 8, wherein the first type of 
filtering comprises horizontal filtering and the sec- 
ond type of filtering comprises vertical filtering. 

10. The apparatus of claim 9, wherein the first filter is a 
first low-pass filter and the second filter is a second 
low-pass filter, the first and second low-pass filters 
having a different number of taps. 

1 1 . The apparatus of claim 1 0, wherein the processing 
circuitry is further configured to: 

calculate, for each pixel in that block, (i) the ab- 
solute difference between the value of that pixel 
and the value of its left adjacent pixel, and (ii) 
the absolute difference between the value of 
that pixel and the value of its right adjacent pix- 
el, wherein the first condition is satisfied if both 
the difference in (i) and the difference in (ii) are 
each less than a predefined threshold, and the 
second condition is satisfied if one of the differ- 
ences in (i) or (ii), but not both, is less than the 
predefined threshold. 

12. The apparatus of claim 10, wherein the processing 
circuitry is further configured to: 

calculate, for each pixel in that block, (I) the ab- 
solute difference between the value of that pixel 
and the value of Its upper adjacent pixel, and 
(ii) the absolute difference between the value 
of that pixel and the value of its lower adjacent 
pixel, wherein the third condition is satisfied if 
both the difference in (i) and the difference in 
(ii) are each less than a predefined threshold, 
and the fourth condition is satisfied if one of the 
differences in (i) or (ii), but not both, is less than 
the predefined threshold. 



6 



11 



EP 1 351 508 A2 



12 



13. The apparatus of claim 11 , wherein, if the difference 
in (I) is greater than or equal to the predefined 
threshold but the difference in (ii) is less than the 
predefined threshold : that pixel is averaged with its 
right adjacent pixel, and if the difference in (ii) is 5 
greater lhan or equal lo the predeNned threshold but 
the difference in (i) is less than the predefined 
threshold, that pixel is averaged with its left adjacent 
pixel. 

10 

14. The apparatus of claim 12, wherein if the difference 
in (i) is greater than or equal to the predefined 
threshold but the difference in (ii) is less than the 
predefined threshold., that pixel is averaged with its 
lower adjacent pixel, and if the difference in (ii) is 15 
greater than or equal to the predefined threshold but 
the difference in (i) is less than the predefined 
threshold, that pixel is averaged with its upper ad- 
jacent pixel. 

20 

15. A machine-readable medium having a program of 
instructions for directing a machine to perform a 
process of reducing ringing noise in a decom- 
pressed image, the program of instructions com- 
prising: 25 

instructions for obtaining reconstructed frame 
blocks of the decompressed image; 

instructions for selectively performing, for each 30 
reconstructed frame block, a first type of filter- 
ing on each pixel of that reconstructed frame 
block based on certain relationships between 
that pixel and its left and right adjacent pixels, 
wherein, for each pixel of that block, a first filter 35 
is applied to perform the first type of filtering if 
a first condition is satisfied, a second filter is ap- 
plied to perform the first type of filtering if the 
first condition is not satisfied but a second con- 
dition is satisfied; and 40 

instructions for selectively performing, for each 
reconstructed frame block, a second type of fil- 
tering on each pixel of that reconstructed frame 
block based on certain relationships between 45 
that pixel and its upper and lower adjacent pix- 
els , wherein, for each pixel of that block, the first 
filter is applied to perform the second type of 
filtering if a third condition is satisfied, the sec- 
ond filter is applied to perform the second type so 
of filtering if the third condition is not satisfied 
. but a fourth condition is satisfied. 



17. The machine-readable medium of claim 1 6, where- 
in the first filter is a first low-pass filter and the sec- 
ond filter is a second low-pass filter, the first and 
second low-pass filters having a different number 
of taps. 

18. The machine-readable medium of claim' 17, further 
comprising instructions for: 

calculating, for each pixel in that block, (i) the 
absolute difference between the value of that 
pixel and the value of its left adjacent pixel, and 
(ii) the absolute difference between the value 
of that pixel and the value of its right adjacent 
pixel, wherein the first condition is satisfied if 
both the difference in (i) and the difference in 
(ii) are each less than a predefined threshold, 
and the second condition is satisfied if one of 
the differences in (i) or (ii), but not both, is less 
than the predefined threshold. 

19. The machine-readable medium of claim 17, further 
comprising instructions for: 

calculating, for each pixel in that block, (i) the 
absolute difference between the value of that 
pixel and the value of its upper adjacent pixel, 
and (ii) the absolute difference between the val- 
. ue of that pixel and the value of its lower adja- 
cent pixel,, wherein the third condition is satis- 
fied if both the difference in (i) and the differ- 
ence in (ii) are each less than a predefined 
threshold, and the fourth condition is satisfied 
if one of the dirrerences in (i) or (ii), but not both , 
is less than the predefined threshold. 

20. The machine-readable medium of claim 1 8, where- 
in, if the difference in (i) is greater than or equal to 
the predefined threshold but the difference in (ii) is 
less than the predefined threshold, that pixel is av- 
eraged with its right adjacent pixel, and if the differ- 
ence in (ii) is greater than or equal to the predefined 
threshold but the difference in (i) is less than the 
predefined threshold, that pixel is averaged with its 
left adjacent pixel. 

21. The machine-readable medium of claim 19, where- 
in if the difference in (i) is greater than or equal to 
the predefined threshold but the difference in (ii) is 
less than the predefined threshold, that pixel is av- 
eraged with its lower adjacent pixel, and if the dif- 
ference in (ii) is greater than or equal to the prede- 
fined threshold but the difference in (i) is less than 
the predefined threshold, that pixel is averaged with 
its upper adjacent pixel. 



16. The machine-readable medium of claim 15, where- 
in the first type of filtering comprises horizontal fil- 55 
tering and the second type of filtering comprises 
vertical filtering. 
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